﻿#ifndef AStarHeuristicPolicies_h__
#define AStarHeuristicPolicies_h__

/********************************************************************
	创建于:		2011/03/28
	创建于:		28:3:2011   15:47
	基本文件:	AStarHeuristicPolicies
	文件扩展:	h
	作者:		王凯
	
	目的:		提供A*算法的启发因子
*********************************************************************/

#include "misc/utils.h"

//欧几里得启发因子
class Heuristic_Euclid
{
public:
	Heuristic_Euclid(){}

	template<typename graph_type>
	static double Calculate(const graph_type& g, int nd1, int nd2)
	{
		return Vec2DDistance(g.GetNode(nd1).Pos(), g.GetNode(nd2).Pos());
	}
};


#endif // AStarHeuristicPolicies_h__